Функция Ландау

Наибольший порядок перестановки в $S_n$ называется **функцией Ландау** и обозначается $g(n)$.

Поскольку длины циклов перестановки $\sigma \in S_n$ образуют разбиение числа $n$, $g(n)$ альтернативно определяют как максимальный НОК разбиения числа $n$.

Ландау доказал, что $g(n) \sim e^{\sqrt{n \ln n}}$.